انتخاب منبع بهینه در شبکه های رایانش مشبک به احتساب کوتاهترین زمان تکمیل کار

پایان نامه
چکیده

در پژوهش حاضر روشی برای انتخاب منبع مناسب در شبکه رایانش مشبک پیشنهاد شده است. اصلی ترین هدف الگوریتم های زمانبندrsctپیشنهاد شده در این پژوهش،انتخاب منبع مناسب با توجه به کوتاهترین زمان تکمیل پردازش برای هر کار که شامل زمان ورود، زمان انتقال فایل، زمان انتظار در صف منبع و زمان اجرای کار می باشد، صورت می گیرد. در الگوریتم پیشنهاد شدههر ماشین دارای یک پردازنده و هر کار دارای زمان ورود و مهلت پایانی تعیین شده برای اجرا می باشند گه نقش مهمی در پردازش فرآیندها بر عهده دارند. از این رو کوتاهترین زمان تکمیل پردازش، هنگامی پذیرفته می شود که مقدار این پارامتر کوچکتر از مهلت پایانی تعیین شده برای اجرای کار مورد نظر باشد. روال کار در الگوریتم به این صورت است که هرگاه کاری برای تصاحب منبع مناسب وارد سیستم رایانش مشبک شود، به زمانبند رایانش مشبک سپرده می شود. زمانبند رایانش مشبک با توجه به اطلاعات ذخیره شده در gis، باید دو مرحله محاسبات را در نظر بگیرد، محاسبه زمان اجرای کارها و محاسبه زمان اتمام کارها. هرگاه این دو مقدار از زمان مهلت پایانی کمتر باشند، شرط مسئله رعایت شده و می توان به نتیجه رسید.هرگاه شرط مسئله نقض شود کار مربوطه از بین می رود و باید عملیات از ابتدا با به روز کردن مقادیر زمان اجرای کارها و زمان اتمام کارها دنبال می شود. در انتها با یافتن کوچکترین زمان تکمیل کاربهترین منبع انتخاب می شود.شبیه سازی الگوریتم به کمک جعبه ابزار gridsimانجام گرفته است. نتایج شبیه سازی نشان می دهد که اجرای الگوریتم rsct، با در نظر گرفتن زمان انتظار، زمان پردازش و زمان انتقال، زمان پاسخ و زمان تکمیل کار رادر رایانش مشبک کاهش می دهد.

منابع مشابه

الگوریتمی جهت انتخاب کوتاهترین مسیر در شبکه های صف در حالت پایا

این مقاله به ارائه الگوریتمی جهت انتخاب کوتاهترین مسیر از گره ابتدایی به گره انتهایی در شبکه های صف در حالت پایا ، به نحوی که در گره های شبکه باجه های خدمت دهی با یک یا بی نهایت خدمت دهنده و برخوردار از توزیع زمان سرویس عمومی وجود داشته باشند و همچنین زمانهای گذر از شاخه های مابین هر دو باجه صف مستقر در دو گروه شبکه مفروض ، متغیرهای تصادفی مستقل و برخوردار از توزیع عمومی باشند، می پردازد. در ای...

متن کامل

یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

متن کامل

تعیین زمان شارژ خودروهای الکتریکی با احتساب نقش آن‌ها در خودترمیمی شبکه هوشمند

تداوم برق رسانی بارهای مهم یکی از مهم‌ترین رویکردهای توانایی خودترمیمی یک شبکه هوشمند است. استفاده از خودروهای برقی به این منظور می‌تواند چالش برانگیز باشد. از طرفی مطلوب است که باتری خودروهای برقی به محض دسترسی به شبکه شارژ شود تا در مواقع اضطراری شارژ بیشتری داشته باشند؛ اما این روش می‌تواند منحنی بار را خراب کند، و مشکلات دیگری را در پی داشته باشد. لذا یک تابع هدف تعریف شده است تا زمان شارژ ...

متن کامل

الگوریتمی جهت انتخاب کوتاهترین مسیر در شبکه های صف در حالت پایا

این مقاله به ارائه الگوریتمی جهت انتخاب کوتاهترین مسیر از گره ابتدایی به گره انتهایی در شبکه های صف در حالت پایا ، به نحوی که در گره های شبکه باجه های خدمت دهی با یک یا بی نهایت خدمت دهنده و برخوردار از توزیع زمان سرویس عمومی وجود داشته باشند و همچنین زمانهای گذر از شاخه های مابین هر دو باجه صف مستقر در دو گروه شبکه مفروض ، متغیرهای تصادفی مستقل و برخوردار از توزیع عمومی باشند، می پردازد. در ای...

متن کامل

طراحی بهینه ساختارهای مشبک مدور

در این مقاله بهینه­سازی وزنی ساختارهای مشبک مدور کامپوزیتی ( استوانه­ای و مخروطی) تحت بار محوری بررسی می­شود. در ابتدا معادلات حاکم به منظور استخراج ماتریس سفتی با توجه به هندسه سازه بدست ­آورده شده­اند. همچنین روابط و قید‌های مربوط به بهینه‌سازی وزنی این ساختارها با توجه به استحکام کمانشی ارائه شده است. با ایجاد یک مدل اجزای محدود از ساختار مشبک مخروطی تحلیل خطی کمانش انجام شده و نتایج تحلیل ب...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023